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Reply to office action of October 20, 2004 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

Claim 1 (currently amended): A method for representing cartographic data in a computer- 
based system, comprising: 

providing a cartographic database containing data that represents a plurality of 
geographic features: 

computing a plurality of wavelet and scaling coefficients corresponding to from said 
data that represents one of said at - least one function r e pr ese nting a geographic features in a 
the cartographic database, wherein said wavelet coefficients obtained with a wavelet, wherein 

said wavelet being one of a family of functions having a form if/ Qb (x) = |<z|~ 1/2 ^ 

wherein ip Qb (x) is called a mother wavelet, a is called a dilation parameter, b is called a 

translation parameter and x is an independent variable; 

indexing the wavelet coefficients bv a plurality of display scales: and 
storing the wavelet and scaling coefficients in a computer-usable database on a 
physical storage medium, the coefficients being usable for displayin g representing tho 
cartographic data a representation of the geographic feature in the computer-based system. 

Claim 2 (currently amended): The method of claim 1 , wherein the data that represents the 
geographic feature i s originally roproaontod by a plurality of data points indicating locations . 

Claim 3 (original): The method of claim 2, wherein the data points are selected from the 
group consisting of coordinate pairs and a coordinate triples. 

Claim 4 (original): The method of claim 1 , wherein the geographic feature is the boundary of 
a feature selected from the group consisting of a road t waterway, building, park, lake, railroad 
track, and airport. 
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Claim 5 (currently amended): The method of claim 2, wherein the step of computing the 
wavelet coefficients and scaling cooffioiontG includes applying a wavelet transform to a 
function defined by the data points representing the geographic feature. 

Claim 6 (currently amended); The method of claim 1, wherein the step of computing the 
wavelet coefficients and nooling coefficients includes: 

computing the wavelet coefficients by performing a least-squares fit. 

Claim 7 (currently amended): The method of claim 1, wherein the wavelet and coaling 
coefficients are computed using a semi-discrete orthonormal wavelet transform. 

Claim 8 (currently amended): A method of displaying on a computer output device a function 
repr e s e nting a representation of a geographic feature, comprising: 

retrieving from a computer-usable database a plurality of wavelet and cooling 
coefficients associated with the geographic feature, wherein a wavelet being one of a family 

of functions having a form ^ (*) \a\~ U2 ^^LZ^j y wherein ^ (x) is called a mother 

wavelet, a is called a dilation parameter, b is called a translation parameter, and x is an 
independent variable, the coefficients being derived from a plurality of data points specifying 
geographic locations according to a predetermined reference system; 

computing the a function that represents r e pr e s e nting the geographic feature using the 
retrieved wavelet and s caling coefficients; and 

using the function to display dioplavine tho function the representation of the 
geographic feature on the computer output device* 

Claim 9 (currently amended): The method of claim 8 t wh e r e in th e data points aro aolootod 
from tho group consisting of coordinate pairs and a coordinate triples further comprising: 

performing a zooming operation to display another representation of said geographic 
feature at a different scale. 
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Claim 10 (original): The method of claim 8, wherein the geographic feature is selected from 
the group consisting of a road, waterway, building, park, lake, railroad track, and airport. 

Claim 1 1 (currently amended): A system for displaying on a computer output device a 
representation of a geographic feature, comprising: 

a database storing a plurality of wavelet and scaling coefficients associated with the 
geographic feature, wherein a wavelet being one of a family of functions having a form 

¥ob ( x ) = H" 2 — j > w herein (*) is called a mother wavelet, a is called a dilation 

parameter, b is called a translation parameter, and x is an independent variable, the wavelet 
and scaling coefficients being derived from a plurality of data points specifying geographic 
locations according to a predetermined reference system , wherein the wavelet coefficients are 
associated witfr a plurality of display scales; 

a processor configured to calculate a function the representation of the geographic 
feature at a predetermined display scale using the wavelet and ooaling coefficients associated 
with the predetermined display scal or tho function r e pr e s e nting th e g e ographic foaturo : and 

a display device for displaying the fenetion representation of the geographic feature . 

Claim 12 (original): The system of claim 11, wherein the data points are selected from a 
group consisting of coordinate pairs and coordinate triples. 

Claim 13 (currently amended): A method of generating a computer-usable database that 
represents cartographic data using a plurality of wav e l e t - and - s caling oooffioionto , comprising: 

providing a predetermined database containing data indicating that roprooonto tho 
oartographio data using a plurality of data points specifying geographic locations; 

computing a plurality of wavelet and scaling coefficients from the data points, wherein 

a wavelet being one of a family of functions having a form y/ ab (x) = \a\' U2 ipi— — — , 
wherein (jc) is called a mother wavelet, a is called a dilation parameter, b is called a 
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translation parameter, and a: is an independent variable, wherein said wavelet and scaling 
coefficients are used to represent the cartographic data; and 

storing the wavelet and scalin g coefficients in the computer-usable databas e on a 
physical storage medium . 

Claim 14 (original): The method of claim 13, wherein the data points are selected from the 
group consisting of coordinate pairs and coordinate triples. 

Claim 15 (original): The method of claim 13, wherein the geographic feature is the boundary 
of a feature selected from the group consisting of a road, waterway, building, park, lake, 
railroad track and airport 

Claim 16 (currently amended): A system of generating a computer-usable database that 
represents cartographic data uoing a plurality of wav e let and ocaling - co e fficient s, comprising; 

a first computer-usable database storing th e oartograph io data that represents a 
plurality of geographic features, r e pr e sented using said data that represents one of said 
geographic features comprises a plurality of data points specifying geographic locations; 

a processor configured to compute a plurality of wavelet and pealing coefficients from 
the data points specifying geographic locations , wherein said wavelet and scaling coefficients 
provide a r epresentation of said geographic feature are us e d to r e pr e o e nt tho oortographio data, 
wherein a wavelet being one of a family of functions having a form 

= wherein y/ ab (x) is called a mother wavelet, a is called a dilation 

parameter, b is called a translation parameter, and x is an independent variable; and 

a second computer-usable database on a physical storage medium , operatively coupled 
to the processor, for storing the wavelet and - scaling coefficients. 

Claim 17 (original): The system of claim 16, wherein the data points are selected from the 
group consisting of coordinate triples and coordinate pairs. 
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Claim 18 (currently amended): The system of claim 16, wherein the wavelet coefficients aad 
s ealing co e fficients are computed by applying a wavelet transform to a function defined by 
the data points representing a geographic feature. 

Claim 19 (original): The system of claim 16, wherein the wavelet coefficients are computed 
by performing a least-squares fit. 

Claim 20 (currently amended): A method for generating a database error metric in a 
computer-based system, comprising: 

computing a first plurality of wavelet and coaling coefficients from a plurality of first 
data points included in a first cartographic database, wherein said wavelet and ooaling 
coefficients represent geographic features; 

computing a second plurality of wavelet and scaling coefficients from a plurality of 
data points included in a second cartographic database, wherein said wavelet and ooaling 
coefficients represent geographic features, wherein a wavelet being one of a family of 

functions having a form p ah (x) = |a| -1 ' 2 ^ J ~^— J > wherein y Qb (x) is called a mother 

wavelet, a is called a dilation parameter, b is called a translation parameter, and x is an 
independent variable; and 

generating the database error metric based on a wavelet transform involving the first 
and second pluralities of wavelet coefficient s^ wherein said database error metric provides a 
measurement comparing said first cartographic database and said second cartographic 
database . 

Claim 2 1 (original): The method of claim 20, wherein the error metric is a total error metric 
based on a plurality of wavelet scales. 

Claim 22 (original): The method of claim 20, further comprising: 
selecting a wavelet scale; and 
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restricting the error computation to the selected wavelet scale to generate a layer error 

metric. 

Claim 23 (previously presented): The method of claim 20, wherein the data points are 
selected front the group consisting of coordinate pairs and coordinate triples. 

Claim 24 (currently amended): A system for generating a database error metric, comprising: 
a first cartographic database for storing a first plurality of data points; 
a second cartographic database for storing a second plurality of data points; and 
a processor, operatively coupled to the first and second cartographic databases, 
configured to compute a first plurality of wavelet and - scaling coefficients and a second 
plurality of wavelet and s caling coefficients, respectively, from the first and second pluralities 
of data points, wherein said wavelet and scaling coefficients represent geographic features, 
wherein a wavelet being one of a family of functions having a form 

¥ah ( x ) = \ a \ l l y / * — — 1 - wherein w at (x) is called a mother wavelet, a is called a dilation 

parameter* b is called a translation parameter, and x is an independent variable, the 

processor generating a database error metric based on the first and second pluralities of 
wavelet and scaling coefficient s, wherein said database error metric provides a measurement 
comparing said first cartographic database and said second cartographic database . 

Claim 25 (previously presented): The system of claim 24, wherein the error metric is a total 
error metric based on a plurality of wavelet scales. 

Claim 26 (original): The system of claim 24, wherein the processor is configured to restrict 
the error computation to a selected wavelet scale to generate a layer error metric. 

Claim 27 (original): The system of claim 24, wherein the data points are selected from the 
group consisting of coordinate triples and coordinate pairs. 
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